package main

import "fmt"

//求两个数最大公约数
func gcd(a, b int) int {
	for b != 0 {
		a, b = b, a%b
	}
	return a
}

//斐波那契数列
func Fibonacci(n int) int {
	x, y := 0, 1
	for i := 0; i < n; i++ {
		x, y = y, x+y
	}
	return x
}

func main() {
	fmt.Println(gcd(45, 165))
	fmt.Println(Fibonacci(5))
}
